"""
给定字符串target，
然后从a开始添加，如果与当前字母不同就将a改成b，依次往下
如果相同就再添加一个a，继续
问过程
"""
from typing import List
class Solution:
    def stringSequence(self, target: str) -> List[str]:
        ans = []
        list = ['a']
        while True:
            ans.append(''.join(list))
            if ans[-1] == target: break
            k = len(list) - 1
            if list[-1] != target[k]:
                t = chr(ord(list[-1]) + 1)
                list.pop()
                list.append(str(t))
            else:
                list.append('a')
        return ans